Traversierung

Tiefensuche

Aktueller Knoten k
Markiere k
Für alle Nachbarn n vom k:
	Wenn n nicht markiert ist:
		Tiefensuche(n)

Breitensuche

Aktueller Knoten K
Leere Warteschlange Q
Kein Knoten ist Markiert
K wird an Q angehängt
Solange Q nicht leer:
	Das Erste Element wird aus Q entnommen und in K gespeichert
	Für alle Nachbarn N von K:
		Wenn N nicht markiert:
			Markiere N
			Füge N zu Q hinzu